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FIG. 2 



Jouve, 18, rue Saint-Denis. 75001 PARIS 



Best Available Copy 



EP 0 586 139 A2 



FIELD OF THE INVENTION 

The present invention relates to wore than fbur oolor printing systems generally. 
5 BACKGROUND OF THE INVENTION 

Conventional color printing presses typically print output prints with four orfewer inks, where the inks are 
typfcally cyan, magenta, yellow and Irfack (CMYK), For each Ink color, a color separation film is produced, mark- 
ing the locations where the specific ink is to be placed. 
io The press places Ink on the output print four times, one for each color. In accordance with the correspond- 
ing oolor separation films. The resultant colorB are combinations of the odors of the printed inks. 

Color separation and color printing are described in detail In the publicatbn. the disclosure of which is In- 
oorporated herein by reference: 

Electronic Color Separation, by R.K Molla. publ»hed by Chapman Printmg Company. Parkeraburg W 
« Virginia. U.SA. 1988. 

A sample pfcture printed with four different inks is provMed in Fig. 1. 

The visible color space Is a three-dimensional space for which a plurality of standard and non-standani 
coordinate systems have been defined. One standard coordinate systems includes a luminance coordinate. 
Y, and two chromatlcity ooordinates x and y. 

When it is desired to print a color outside the gamut of the printing press. It is known In the art to overprint 
an additional ink. typically of the desired cotor, in certain areas of the image. For example, if a photograph of 
an automobile is being reproduced and the ookir of the automobOe is a specific red not within the gamut of 
the printing press, a special ink. of the desired red, is selected and an additk>nal oolor separatbn film is pro- 
duced to Indicate where the extra Ink Is to be placed in additkmal to the regular printing Inks. 

The process of utilizing an extra odor separation is known in the art as *touch-plate" printing and is common 
for high quality printing. 

An artide by Harald Kuppers, entitled "Printing by Septichromy", appeared as an extract of a conference 
given by Kuppera at a Colorix Seminary in Paris. The Kuppera artide suggests that, to increase the gamut of 
a printing press, two cdora, plus a black oolor, may be selected from among seven specific odora Induding a 
black color. 

SUMMARY OF THE INVENTION 

it is an object of the present invention to prevkie a system and method for printing In more than four colors. 
There Is therefore provided, in accordance with a preferred embodiment of the present invention, a method 
for producing a large gamut output print, the method induding the steps of providing an input digital represen- 
tation of a odor image In a three ook>r input space in memory, and converting the input digttal representatton 
into an output digital representatfon of the oolor image in an at least five odor output space. 

Further In accordance with a preferred embodiment of the present Invention, the method also Indudes 
the step of unsharp masking the input digital representation before the step of converting. 

Still further in accordance with a preferred embodiment of the present Inventton, the at least five color 
output space indudes a no more than seven color output space. 

Additionally in accordance with a preferred embodiment oft he present inventfon, the step of unsharp mask- 
ing is performed twice, creating f iret and second separately sharpened Input representations, and wherein the 
step of converting indudes the step of converting the f ^t and second in put representations to Vast and second 
output representatbns, defined in approximately complementary odor spaces, wherein the first and second 
output representations together form the output digital representation in the at least five-color output space. 

Further in accordance with a preferred embodiment of the present Inventton, the step of unsharp masking 
is performed with two different sets of parametera. 

StOI further In accordance with a preferred embodiment of the present Inventfon, the second input repre- 
sentation differe in sharpness, relative to the first Input representatk>n. 

Further In accordance with a preferred embodiment of the present invention, the 5 colors indudes at least 
one of a redlike odor, a greenlike color or a bluelQ^ color. 

StUI further In accordance with a preferred embodiment of the present invention, the 5 colore Includes at 
least one of the following cdora: orange, green and violet. 

Additionally In aooordanoe with a preferred embodiment of the present invention, the input d^ital repre- 
sentation represents an input medium. 

Further In accordance with a preferred embodiment of the present inventton, the method also Indudes 
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the step of displaying the output digital representation on a monitor. 

Still further in aooordanoe with a preferred ennbodiment of the present invention, the step of converting 
Is perfornried by a LookUp Table (LUT). 

Additionally in accordance with a preferred embodiment of the present invention, the method also includes 
the step of printing the color image from the output digital representation In cyan-like, magenta-like, yellow- 
like, black-like colore and in at least one of the following group colore: red-like, green-like and blue-like. 

Further In accordance with a preferred embodiment of the present invention, the method Includes the 
steps of prescanning an input medium to provkle the input digital representation, modifying the LUT in accor- 
dance with user input, rescanning the input medium to pfxxiuce a new input digital representation and convert- 
ing the new input digital representation with the modified LUT. 

There Is also provided, in accordance with a preferred embodiment of the present inventk>n. a method for 
producing a converter to convert an input digital representation in an input odor space to an output digital rep- 
resentatton In an at least five odor output space, the method Induding the steps of receiving a firet converter 
being operative to perform transformations from an input color space to a four color output space and gener- 
ating a second converter from the firet converter, the second converter being operative to perform transfor- 
mations from the input cdor space to an at least five cdor output space induding the four colore and at least 
one extra color. 

Further In accordance with a preferred embodiment of the present invention, the step of generating In- 
dudee the step of nonlinearly adjusting the first oonvertsr, thereby to generate the second converter. 

Still ftjrther in accordance with a preferred embodiment of the present Inventton, the step of nonlinearly 
adjusting includes the step of smoothly adjusting the firet converter, thereby to generate the second converter. 

Further in accordance with a preferred embodiment of the present inventk>n, the method Indudes the step 
of enabling the firet converter to perform gray component replacement. 

Additionally In aooordanoe with a preferred embodiment of the present Inventton, the method Indudes the 
step of performing odor correction after the step of generating. 

There is also provkled, In accordance with a preferred embodiment of the present invention, apparatus 
for producing a large gamut output image induding a memory storing an input digital representation of a color 
Image in a three color input space, and a converter which converts an input digital representation in an input 
cdor space to an output digital representation in an at least five cdor output space. 

Further In accordance with a preferred embodiment of the present invention, the apparatus Indudes an 
unaharp mask filter, providing input to the converter, for sharpening the input digitd representation. 

Still further In accordance with a preferred embodiment of the present inventton, the at least five color 
color space indudes a no more than seven cdor output space. 

Still ftjrther In accordance with a preferred embodiment of the present invention, the unshaip mask filter 
Is operative to create first and second separately sharpened input representations and wherein the converter 
indudes means for converting the firet and second input representations to firat and second output represen- 
tations, defined In approximately complementary odor spaces, wherein the firet and second output represen- 
tations together form the output digital representation in the at least five-odor output space. 

Further in accordance with a preferred embodiment of the present invention, the unsharp maskf iitera op- 
erate with two different sets of parametere. 

Still further in accordance with a preferred embodiment of the present invention, the second Input repre- 
sentation is more sharply masked than the first input representation. 

Further in accordance with a preferred embodiment of the present invention, the S colore includes at least 
one of a redlike odor, a greeniike ook>r or a bludike ootor. 

Still further in accordance with a preferred embodiment of the present invention, the 5 colore includes at 
least one of the following cd<»:s: orange, green and violet 

Further in accordance with a preferred embodiment of the present invention, the step of printing indudes 
the step of preparing half-tone separations having screen angles wherein the screen angles for the cyan-like, 
magenta-like, yellow-like and black-like half-tone separations indudef iret, second, third and fourth screen an- 
gles, respectively, and the screen angles for the red-like, green-like and due-like hdf-tone separations include 
mutually distinct ones from among the firet, second, third and fourth screen angles. 

StOI further in accordance with a preferred enrtbodiment of the present invention, the ffiput digital repre- 
sentation represents an input medium. 

Further in accordance with a preferred embodiment of the present Invention, the apparatus also Indudes 
a nrK>nitor and a converebn-to-nwnitor odor spaoe unit for converting the output digital representatton for dis- 
play on the nnonitor. 

Stm farther in aooordanoe wfth a preferred embodiment of the present inventton, the converter indudes 
a Lookup Table (LUT). 
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Additionally in accordance with a preferred embodiment of the present invention, the apparatus also In- 
cludes an output device opeiBtrve to print the color image from the output d^ttal representation In cyan-like 
magenta-like. yellow-IBce. black-like cotors and In at least one of the fdtowing group of colors: red-like areen^ 
like and blue-like. ' 

Further in accordance with a preferred embodiment of the present Inventton, the apparatus includes a 
scanner for prescanning an input medium to provWe the Input digital representatton and an Image and LUT 
manipulator for modifying the LUT in accordance with user Input, wherein the scanner also is operative to re- 
scan the input medium to produce a new input digital representatton and the converter Is operathw to convert 
the new input digital representation with the modified LUT. 

There Is also provided. In accordance with a preferred embodiment of the present invention, apparatus 
for producing a converter for converting an input digital representation In an input odor space to an output digital 
representation in an at least five ootor output space, the apparatus nduding means for receiving a firet con- 
verter being operath^e to perform transformattons from an input ootor space to a four odor output space, and 
a converter generat&ig unit operative to generate a second converter from the first converter, the second con- 
verter being operative to perform toansformattons from the input odor space to an at least five odor output 
space Including the four colors and at least one extra color. 

Further in acconiance with a preferred embodiment of the present Inventton, the converter generating unit 
indudes means for nonlinearly adjusting the frat converter, thereby to generate the second converter. 
Stai forther m accordance with a preferred embodiment of the present inventton. the means for nonlinearly 
20 adjusting Indudes means for wnoothly adjusting the first converter, thereby to generate the second converter. 
Additionally In accordance with a preferred embodiment of the present invention, the apparatos indudes 
a GCR unit operative to enable the first converter to perform grey color replacement 

Furt her in accordance with a preferred embodiment of the present invention , the apparatus indudes a col- 
or oorrection unit receiving Input from the converter generating unit 
25 StOi forther in accordance with a preferred embodiment of the present Invention, the output device indudes 
means tor preparing half-tone separations having screen angles wherein the screen angles for the cyan-like 
magenta-like, yellow^like and black-like halftone separations include firet second, third and fourth screen an^ 
glcs. respectively, and the screen angles for the red-like. greenWike and blue^ike half-tone separations indude 
mutually distinct ones ftt)m among the firet second, third and fourth screen angles. 
30 Further in accordance with a preferred embodiment of the present invention, the no more than seven color 
output space indudes a five, sbcor seven cotor output space. 

The term "rescanning" in the present specification typically refera to modif icatton of an existing digitel rep- 
resentation of a color image rather than to physically rescanning a color image from a physical substrate to 
obtain a new dlgKal representetion of the odor image. 

35 

BRIEF DESCRIPTION OF THE DRAMNGS 

The present invention win be underatood and appredated more fully from the fdlowing deteOed description 
token In conjunction with the drawings and appendices in which: 

Fig. 1 1s a color iOustration of a odor Image generated using prior art four-color printing techniques; 
Fig. 2 is a diagram of a printable cdor space, constructed and operative in accordance with the present 
invention, which uses more than four printing inks, more than three of which are printed at individual lo- 
catk>ns; 

Fig. 3 is a block diagram illustration of a system, constructed and operative in accordance with the present 
<5 Invention, for producing output printe using more than four oolora: 

Fig. 4 is a cdor llustratibn of the cdor mnage of Fig. 1 , generated using the more-than-four-cdor printing 
technique of the present invention; 

Fig. 5 is a block diagram illustration of a system for generating a converter usefel in the system of Fig 4- 

Fig. 6 Is a hue-saturatton diagram; 
» Figs. 7 A and 7B m diagrams of transformations useful In Implementing the system of Fig. 5; 

Fig. a is a block diagram of a system which is a modification of the system of Fig. 3; 

Fig. 9A is a ootor Olustration of a four-cdor subimage. generated using the apparatus of Rg. 8. whrch rep- 

resento the ootor image of Figs. 1 and 5 when token together with the subimage of Fig. 9B; 

Fig. 9B Is a odor illustration of a three-cdor subimage. generated using the apparatus of Fig. 8, which 
86 represents the color image of Rgs. 1 and 5 when taken together with the subimage of Fig. 9A; and 

Appendbc A is a computer listing of a best mode method for receiving a LUT such as LUT 40 of Fig 5 and 

constructing LUTs 64 and 56 of Fig. 5. 
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DETAILED DESCRIPTION OF PRESENT INVENTION 

Fig. 1 is a prior art figure which is described In the ak>ove Background section of the specification. 

The present invention is operative to provide a representation of a color image In a color space based on 
at least five colors. In accordance with a preferred embodlnrtent of the present Invention, the at least five color 
color space is based on: 

a. Four colors, termed herein "CMYK-Uke" colors or "CMYK" odors or"basic' colore, which typteally include 
three ook>rs which approximately span the printing color space and which typically although not neces- 
sarily resemble cyan, magenta and yelk>w, respectively; and a fourth black-iike color and 

b. One, two or three additional colors, termed herein "RGB'-IIke or "RGB" or "extra" colors, comprising 
one, two or three colors from among a set of three colors which approximately span the printing color space 
and which typically approximately complement the CMY-like '^sskT colors. The three extra colors are typ- 
ically respecth^ely redlike, bhielike and greenlike in appearance. The terms "redlike", "blueUke" and 'green- 
like" are Intended here to be interpreted broadly and to include, for example, orange, green and violet (OGV 
colors), respectively. 

Sample CMYK inks are the conventional toners manufactured by Dupont deNemours GmbH of Nleu-is- 
senberg. Germany. Sample RGB inks are also manufactured by Dupont deNemours GmbH of the following 
toners: red formed of 90% RRT and 10% OF1. green formed of 45% GGT4, 50% GF1 and 5% YY6, and blue 
formed of 70% BBT5. 1 5% MF1 and 1 5% TW6. 

Fig. 2 is a diagram of a printable color space, constructed and operative in accordance with the present 
inventfon. which uses more than four printing inks, more than three of which are printed at individual locations. 

Speciflcaily, Fig. 2 illustrates a two-dimensionai plot of x and y color coordinates, at the origin of the Y 
axis. The entire v»ible spectrum, having wavelengths varying from 380 nm - 770 nanometers, is indicated by 
a curve 10 having an Interior 12. The luminance quality, or the effect of blacken the space 12, corresponds 
to an axis whfeh perpendteularly intersects the plot of Fig. 2. 

The visible color space 12 is not printable In its entirety when the four CMYK cofors are employed. In Fig. 
2, an approximate gamut of a printing press which utilizes the more-than-four-color scheme of the present in- 
ventfon is Indbated by a surrounding dotted line 20. The approximate gamut of a printing press which utilizes 
a conventional four-odor scheme is Indicated by a surrounding soiM line 17. Gamuts 17 and 20 of Fig. 2 are 
only approximattons of the actual gamuts since the gamut of a press, in actual practice, is affected by Idio- 
synchratte factora such as printing stock and printing method. 

Reference Is now made to Fig. 3 which is a biockdiagram illustration of a system, constructed and operative 
in accordance with the present invention, for producing output prints using more than four colors. The input 
Image to the system of Fig. 3 typically has 3 color components and Is also termed herein the original RGB 
image or the RGBqh Image, although it need not necessarily be represented in RGB. The input image may. for 
example, take the form of a memory storing a digital representation 24 provided by pre-scanning a hard copy, 
using a electronic color separation scanner such as Scitex's Smart Scanner or may, for example, be an input 
representation of an image in a 3-oomponent input color space, arriving from a storage medium. 

The memory may comprise any suitable device from which a digital image may be retrieved, such as but 
not limited to a computer disk, a nnagnetic tape, an magneto-optical disk, an optical disk such as a compact 
disk, either k>cal or. alternatively, remotely disposed and connected to the remaining components of the ap- 
paratus, as via a network. The memory may be accessed either directly or via a I^AM. 

A particular feature of t he system of Fig. 3 is t hat a converter^to-more-than-four-ooordlnates 30 is provided 
which receives an input digital representetion of an image in a three component color coordinate system, such 
as RGB. and provides an output digitel representatk>n in an at least fh^e coordinate, oofor coordinate system. 
The input and output digital representations each comprise a nrujltiplk:lty of pixels, wherein a pbcel has corre- 
sponding color density values. 

For each pbcel of the input digital representetion 24, which may. for example, comprise an RGB Image, 
the converter 30 directiy converte the Input digital values to a large gamut output image 33 including a mult^ 
plteity of output digital values including both bask: and extra color oomponenta. Converter 30 may be imple- 
mented as a Ljooklip Table (LUT) comprising a plurality of cells each including an address and a contents. The 
LUT is preferably stored on a suitable hardware menrtory element such as the image processor board of the 
Scitex Smart Scanner, as described In more detafl hereinbelow. Typtoally, the LUT does not process neigh- 
boring pbcels to determine the output digital values of a current pUel. except in that Interpolation may be re- 
quired to determine the output digital values of the current pbcel. Alternatively, converter 30 may be ^plemenl- 
ed as a computation unit in a CPU. 

Apparatus for generating a converter 30 is described herein in detail with reference to Fig. 5. 
Opttonally. before oonveraion by converter 30, the Input digital representatton 24 may be processed by an 
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unsharp mask fflter 31 which is operative to sharpen the details of the friput image 24. thereby to provide a 
sharpened Image 29. Conventional unsharp masidng is descrit)ed in detaH In chapter 15 of the above- 
referenced publication by Moila. 

The output digital representation 33 is provided to a plotter or imagesetter 32. such a9 the Dolev plotter. 
5 commercially available from Sdtex Corporation Ltd. of Herzlla, Israel. The plotter 32 prepares, ftom the output 
digital representation, at le£»t f we half-tone color separations (not shown), one for each one of the Inks to be 
printed. The pk>tter 32 then plots the separations, producing thereby a set 35 of at least five color separation 
fDms. 

Alternatively, plotter 32 may be replaced by a proofer. such as one of the proofere manufectured by Iris 
io Graphtes. Inc. of Bedford, Ma.. U.SA 

The following is a sample set of screen angles that has been found effective for more than four color print- 
ing: 

Cyan and Red: 1 12.5° 

Magenta and Green: -7.5** 
is Yellow: g/.S" 
Black and Blue: 52.5'' 

The cotor separation fflms 35 are provided to a printing press 34 which prints a large gamut output print 
36 therefrom. A sample output print 36. iOustrating the same color Image iBi^trated in Fig. 1 but In more than 
tour odors, resulting In a sharper, better dermed Image, is aiustrated in Fig. 4. 
20 The apparatus of F^. 3 optionally comprises a large gamut image manipulator 37 which performs conven- 
tional color corrections on the LUTs of four color converter 30 and/or on the laige gamut output image 33. The 
color correction ftjnctionaiities of manipulator 37 may be similar to those of color correction unit 90 of Fta. 5 
which Is described in detail below. 

The Image nnanlpulatton devk% 37 is also preferably operative to perform cropping, rotation, using spe- 
ciatized f Oters. and other image manipulations operations which are known in the art in resporwe to commands 
from a user. For color correction operations, gradations, grey component replacement (GCR). under color re- 
nnoval and addition (UCR and UCA). the image manipulation device 37 modifies the converter 30. 

Due to the direct correspondence between the input and output representations, the image manipulatk>n 
device 37 can perform the full range of color manipulations and. In some cases, can Increase the gamut of 
the output print This is in contrast to certain state of the art systems whtoh manipulate an Input Image provided 
in an ink-based output color space. 

When the user has finished manipulating the oomferter 30. the input vnage Is reconverted, using the con- 
verter 30 after manipulatfen by manipulator 37, and a final large gamut digital representation 33 is produced 
For example. If the Input image Is provided by a scanning devtee. the Input medium is typically rescanned and 
the output of the scanning device is converted utilizing the converter 30 after manipulatkm by manipulator 37 
Alternatively, the input image may be manipulated directiy by the manipulator 37. rather than being con- 
verted by the converter 30 which has been manipulated by manipulator 37. 

The apparatus of Fig. 3 also prefsrably comprises a monitor 38 for on-line display of a represenlatfon of 
the large gamut output Image 36. A oonverter-to-monitor-RGB 39 is operative to convert the more-than-four 
color representation of Image 36 Into the coordinates of the monitDr. The converter-to-monitor-RGB unit 39 
may. for example, be implemented on the VIP2 board of a Scitex Whisper workstation. 

Fig. 5 is a block diagram aiustration of a system for generating a LUT 88 which is suitable for imolementina 
converter30of Fig. 3. * 
The apparatus of Fig. 5 includes a conventional lookup table 40 whteh is operath/e to convert input RGB 
values, labeled RGBoh. to conventtonal tour color output, such as but not limited to conventional CMYK ouftjut 
as indicated by the label CMYK,^ The CMVKo,^ output of LUT 40 is receded by an optional grey color replacer 
(GCR) 42 which is operative to modify the output values of each cell in LUT 40 such that black color is used 
to provide grey values. Conventkwial GCR techniques are described In detaS in Chapter 14 of the above- 
referenced publteatlon by Moila. 

The output of GCR 42. comprfeing CMYK(GCR)«^ output, may be provfcJed to units 46 and 48. both of which 
are descnbed in more deteil below. Preferably, however, a single GCR LUT 44 Is constructed which has the 
tonctk>nallties of LUT 40 and GCR unit 42 combined and which therefore replaces LUT 40 and GCR unit 4Z 
According to this embodiment, unite 46 and 48 receh^e CMYK(GCR)c„v output from GCR UJT 44. 

Alternatively, the GCR elemente may be omitted and units 46 and 48 may receive CIWYKcriy output directiy 
horn LUT 40. 

Unite 46 and 70 employ the CMYK(GCR)«^ output or the CMYKow output, both of whteh are referred to 
generally below as CMYKcnv output, to generate, in a two stege procedure, a LUT 84 whteh receh^es an Input 
digital Image In RGBoh and creates a digiteJ Image in the -RGB" cotor coordinate system. In the f Irat stage, the 
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RGBorf values are linearly (Fansformed by linear tra nsformation generator 46 to obtain a preliminary 'RGB" rep- 
resentation, also termed herein the E| representation. In the second stage, the preloninary "RGB" or E| repre- 
sentation is adjusted by nonlinear "RGB" color density adjuster 70 for nonlinearities. The output of the second 
stage Is a nonlinear transformation from RGBoh directly to the final "RGB" representation, which nonlinear trans- 
formation is stored in LUT 84. 

Units 48 and 72 employ the CMYK(GCR)eiw output or the CMYK,^ output both of which are referred to 
generally below as CMYK„ output, to generate. In a two stage procedure, a LUT 86 which receives an input 
digital frnage In RGBoh and creates a diglta! image In the "CMYK" odor coordinate system. In the f Iret stage, 
the RGBeri values are linearly transformed by linear transfo-mation generator 48 to obtain a prelffninary 
"CMYK" representation, also termed herein the U representation. In the second stage, the preliminary "CMYK" 
or L| representation is adjusted by nonlinear "CMYK" color density adjuster 72 for non-linearities. The output 
of the second stage » a nonlinear transformation Ihom RGBoh directly to the final "CMYK" representation, which 
nonlinear transformation is stored in LUT 88. 

For example, E| values may be generated as follows: 

E, =,'dq{CMYK«^)j 

where: 

J=1.2, 3,4; 
1=1,2,3; 

(CMYKcnv), = the j'th oomponent of a set of conventional or GCR-convenfional C, M, Y and K compo- 
nents; and 

the alpha values all satisfy -1.0 <= og <= 1.0 and may. for example, have the following values: 

I - 0.45 0.55 0.53 0.0 I 



«ij = I 0.60 -0-40 0.60 0.0 | 
I 0.45 0.45 -0.60 -0.2 | 



For example. L| values may be generated as follows: 

L, « fp,(CMYKc„.)j 

where 

J=1.2. 3.4; 
1=1,2,3,4; 

(CMYKcnv)j = the jth component of a set of conventional or GCR-conventional C, M, Y and K compo- 
nents; and 

the beta values satisfy -1 .0 <=^ <- 1 .0. Sample values for the are: 



B^j =0.9 for ± = j 
» 0.0 ottierwise 



More generally, generator 48 determines, for each cell In GCR LUT 44. the extent of the extra colore need- 
ed, over and above the basic colore. 

Generator 48 is only operative to determofie the amount of ectral^GB" color needed. Generator 48 is op- 
erative to adjust, or typically to reduce, the amount of "CMYK" color needed in response to the addition of the 
extra "RGB" odor. 

Generator 48 determines, for each cell in LUT 44. a suitable amount of each basic odor from among the 
basic "CMYK" odors, given the amount of extra ink to be employed. 

Units 48 and 48 generate transformations, represented In Fig. 5 as LUTs 50 and 52 respectively although 
in practice It is not necessary to represent these bransformatfons as LUTs. LUT SO transforms RGBoh values 
Into E| values. LUT 52 transforms RGBon values into U values. 

The output of LUTs 50 and 5Z Ei and L| respectiveiy, are provided to nonlinear color density adjustere 70 
and 72, respectively, which generate adjusted extra color values, termed herein "RGB" values, and adjusted 
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basic color values, termed herein •CMYK" values, respectively. 

Desptte the compensation of inks provided by generators 46 and 48. LUTs 50 and 52 produce output rep- 
resentations requiring too much ink. per pixel, to be used in the output print 36. Therefore. LUTs 50 and S2 are 
provided to respective nonlinear color density adjusters 70 and 72 which nonlinearly adjust the color density 
levels in the output representattonsgenereted by LUTs 50 and 52 respectively ««wwns«y 
Nonlinear color density adjuster 70 replaces the extra cotor density values with adjusted values, in accor- 
dance with the curve shown In Fig. 7A. The curve of Fig. 7Agraphs input colordensity with output color density 
■J!'\T'^ " adjuster did not operate, the dotted curve 74 would be opeiBtive TVik 

icalty. the extra colore are useftjl only at their higher densities. At their lower densities, the combination of the 
basic colore provides acceptable colore. Thus, the curves of Fig. 7A tend to be ftir Item curve 74 at the tow 
densities and dose to it at the high densities. tmmeiow 
Ink density adjuster 70 may perftorm any type of nonlinear operatton; for example, it might operate in ac- 
cordance wtth an exponential curve 78. or over only a small range, as shown by curve 78. Any form of curve 
»5 fectS "* "* ^ '^'^ minimum and maximum values of color density are not af^ 

Density a^uster 70 may. for example, perform the follow 
ponenls from E| components: 
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25 



SO 



3B 



40 



«vhara: 

1=1.2.3; 

t and °' integer color percentages, such as 100 and 30 percent, raspectlv^y. forall 

a(l) and q, are real numbere, such as 1.01 and 1.0. raspacHvely, for I 

'y*** *^ adjustment operation. Three" sample adjustment curves 82 
are pnMrfded in Fig. 7B. The curve of Fig. 7B graphs input color density with output color density, for the basic 
ootora. If the color density adjuster did not operate, the dotted curve 80 would be operative. Typically the basic 
cdore are mostuseful at their lower densities. Attheir higher densities, the extra colore provide the high quality 
color Thus, the curves of Fig. 7B t»nd to be close to curve 80 at the low densities and far from to it a« the high 

Density adjuster 72 may. for example, perform the foilowing computathm in onler to generate -dWYIC val- 
IMS tram L| values: 



•CMYK" 



Ij -"l^j -100) [(Lj -ti')/(100 -t^.)|W(i)^ ^ 



66 



where: 

i= 1.a3ori = 1,2.3/4; 
J»V. V+1 D,' (D,' >= V) 

D|' and t,' are predetermined percent odor density values; and 
w(i), ui and V| are real nunrd)er9. 
For example, the output of adjuster 72 may be CMY values {i = 1 . i 3) and the following values may be 
u^ for the vanous parametere, tor all I: D,' is 85 percent color density. V is 1 0 perx:ent color density, wfl) is 
u, J, U|, IS 1.0 and V| ts 1.0. * / 

to Ji^B?!^f *^ ^ii^^J? ^""^ ^ respectively. LUT 84 transforms RGB^ values 

^ ^ transforms RGB., values to "CMYK" values. Together. LUTS 84 and 86 provide a con- 

yenrfon(h«,RGB.Hto-RGBCI»mc-.LUTS 84 and 86 may be combined toaslnj^e LUT 88. the ou^^ 
IS a concatenation of the outputs of LUlb 84 and 86. f 
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LUTs 84 and 86 may. if desired, be updated or modified through the use of a oolor correction unit 90, such 
89 the coior correctSon unit marketed by Scitex Corporation together with Scitex'a 8mart Scanner. The color 
correction unit 90 modifies the "RGBCMYK' values as requested by a user. The user might request a global 
color change, in which case, the contents of many of the celle in the LUTs 84 and 86, or. rf they have been 
5 combined, in LUT 68. m modified. Local coior corrections, operative in a portion of the color space rather 
than in the entire color space, can also be effected. 

Conventional color correction techniques are described in chapter 10 of the above referenced publication 
by M0II& 

Units 46, 48, 70 and 72 may. for example be based on a suitable CPU or other processing unit such as a 
io Whisper workstation equipped with HSP boards, oonvnerciaily available from Scitex Corporation. 

Fig. 6 is a saturatk>n vs. hue graph which conceptually iliustrates the areas of influence of two sample basic 
colors, cyan and magenta, and the extra oolor whose hue is between them, which is. In this case, blue. Fig. 
6 illustrates curves 54 and 56, for cyan and magenta, respectively, whk;h overlap In an area 58. In this area, 
both cyan and magenta are utilized to produce a color. 
IS Given that the hues of the extra colors typically lie between the hues of the basic printing colors, generally, 
the hue of each extra oolor ("RGB'7 is tradittonally represented by a combination of the basic colors ("CMYK"), 
as shown In the hue-saturation diagram of Fig. 6. However, the saturatton of the extra colors is much larger 
In Fig. 6. the blue color Is utilized for all colore falling within the area underthe blue curve 60. Those within 
a section 62 are produced with blue odor only, those within a section 64 with cyan and blue, those within a 
20 section 66 with magenta and blue, and those within area 58, with cyan, magenta and blue. 

The extra col<^ curve 60. which is a blue curve in the example of Fig. 6. is designed to snrtoothly generate 
more saturated colore as one varies the densities of the cyan, blue and magenta inks. Similar curves charac- 
terize other extra colore such as red and green. This snrK}othness constraint is implemented by ensuring that 
partial differentials of the above equations defining "RGBT and "^MYK", for the Ei's and U's in the area around 
25 tiorli'.^isL 

It will be appreciated that the apparatus shown hereinabove is not restricted to applications in which there 
are three extra colore but is also usetiii for applications in which there are only one or two extra colore. In these 
applications, there are only one or two E| values and only one or two components from among the "R", "G" 
and "B' extra color components. The number of U values and the number of basic coior con^onents rennalns 
so unchanged, although the values themselves might change. 

Reference is now made to F^. 8 which is a modification of the apparatus of Fig. 3 In which the more-than- 
four-color converter 30 is replaced by a basic color converter 110 and an extra color converter 112. As descri- 
bed above, the more-than-four-color converter 30 of Fig. 3 typically converts an input image including a plur- 
ality of basic color components into an output image including the same plurslity of basic odor components, 
95 having different values, and also including a plurality of extra color components. 

in Fig. 8, however, extra odor converter 112 converts an input image 105 induding a plurality of conven- 
tional odor components into an output subimage, referenced as "RGB" Image 113 in Fig. 8, which indudes 
only a plurality of extra color components and not the ordinal, conventlonai odor components. Basic color con- 
verter 110 converts an input image including a plurality of conventional odor components into an output suk>- 
40 image, referenced "CMYK" image 11 5 in Fig. 8. which Indudes the same plurality of basic color components, 
having values which taice into account the rde of the plurality of extra odor components. 

Basic and extra color oonvertera 110 and 112 may respectivdy comprise LUTs 86 and 84 of Fig. 5, respeo- 
tlveiy. 

Preferably, the processing route of Fig. 3, which Indudes unsharp masking, cdor oonvereion, image ma- 
45 nipulatlon and monitor display is replaced, in the embodiment of Fig. 8. by two processing routes. 

The embodiment of Fig. 8 is particularly suitable for applications in which a system is only capable of op- 
erating on digital representations of four or fewer values per pixel, because it allows the input representation 
24 to be separatdy processed to produce basic cdor and extra color output representations. Preferably, there 
is only one system and the two processing routes occur sequentially; however. Fig. 8 presents the processing 
50 as occurring in a parallel manner, he. two unsharp maskera, color oonvertera, image manipulatore and oon- 
vertera to monitor-RGB are provided, as described in more detail below, one for each processing route. 

As shown, unsharp masking unit 31 of Fig. 3 » preferably replaced by two unsharp mask filtere 106 and 
108 which are operative to sharpen the details of Input representatton 24 to different extents. Unsharp masker 
108, corresponding to the "extra odor component" procesdng route, typically provides greatersharpening than 
56 USM 106. Thus, the extra color will be utilized to sharpen the details of the output print If the processing is 
sequential. USMs 106 and 108 are implemented as a single USM having two parameter sets. 

Convertera 110 and 112 are typically modified, in response to user commands, by respective vnage ma- 
nipulatore 114 and 116, which replace image manipulator 37 of Fig. 3. 
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Once the desired image manlpulatlone have been performed, the input digSal representation is reconvert- 
ed, via the updated versions of converters 110 and 112 and in accordance with any image modrfying paiame- 
ters, and fInaJ output repr^ntations 113 and 115 are produced. 

If the input d^&at representation is provided by a scanning device, the input medium is typicaliy rescanned 
and the output (e.g. the friput representation) of the scanning devioe is converted utflizing the updated oon- 
verters 110 and 112. 

TheextraandbasicGolorfrnages113and 115are preferably separatefy or sequentially displayed on a mon- 
itor 102. replacing monitor 38 of Fig. 3. Converter 4o-monitor unit 39 of Fig, 3 is replaced by a conventional 
color image converter 118 which converts the basic color image 115 to monitor coordinates and by an extra 
color Image converter 120 which converts the extra color image 113 to monitor coordinates. 

The final output representations 1 1 3 and 1 1 5 are provided to the plotter 32. as described hereinabove wit h 
respect to Fig. 3. and the color separation films produced thereby are provided to the press 34. for produdno 
the large gamut print 36. « 

In F^s. 3, 5 and 8. units of the systems respectively illustrated in these figures are represented by rec- 
tangular blodcs whereas representations of the Input frnage as successively processed are represented by 
curved blocks. 

Fig. 9A a odor mustration of a four-color submnage. generated using the -basic color componenf proc- 
essing route of Fig. 8. Fig. 9B is a odor illustration of a three-color subimage. generated using the "extra color 
component" processing route of Fig. 8. The two subvnages of Figs. 9A and 9B together indude substantially 
the same InfornDatlon as does the 7-color Image of Fig. 4. 

It can be seen that Fig. 9A is quite simflar to Fig. 1. but that its cdora are somewhat less saturated Fm 
9B indicates the locations where the extra cdora are to be placed, which correspond to ^e portions of Fra 4 
which are sharper than in Fig. 1. ^' 

It will be apprBciated that the systems of Figs. 3 and 8 are operative Ibr applications In which Input media 
Is scanned and the data converted to more than tour color output representations, as well as applications In 
which already scanned input representations in a S-oomponent Input cdor space are received. 

It is appreciated thatthe invention shown and described herein may generate repiBsentations In more than 
4 colors from representations in any color space. Sample sources for light-based odor space representations 
are Image creation and/or manipulation systems such as the Blaze, manufactured by Scltex Corporation or 
such as PHOTOSHOP, manufactured by Adobe Systems Inc. of Mountainvlew. Ca.. USA 

In order to print the created Images, a three-component input space such as a light based color space is 
typically converted to an output color space based on Inks, toners or other cdor output materials. 

The term "printing" as used In the present specification is intended to refer to any process whereby a vis- 
ually perceptible representation of an frnage is provided, such as processes employing proofera. presses, frrh 
agesettere. pressproofera. and second generation output devices. 

It wUI be appreciated by persons skilled in the art that the present invention Is not limited to what has been 
particularly shown and described hereinabove. Rather the scope of the present invention is defined only by 
the dalms which follow: ' ^ 

APPENDIX A 
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♦include <local .h> 
#inciu<Je «atstypdf . h> 
♦include <debug,h> 
♦include <glpar . h> 

♦include <rf3if .h> 

♦ include <jo]D.h> 

♦include <lijoli3t.h> 

♦include <pspar.n> 

♦include <ct.h> 

♦include <uiins .h> 

♦include <nucleu3.e> 

♦include <cplin.h> 

♦include <g)csif.ii> 

♦include <wndif.li> 

♦include «2ts_inc -h> 

♦include <dtscons t » h> 

♦include <cbasic.h> 

♦include <pickid. b> 

♦Include <wndif - h> 

♦include <colcor . h> 

♦include <jnath.h> 

♦include <scn_type . h> 

♦define SBP_SIZE 8192 
♦define NOM_ENT 5120 

extern short *buf_current/ /* 3d lut buffer */ 

extern short *buf_save; /* « */ 

extern SCAN_PARAM s^; /* dtstypdf .h */ 

extern PRESCAN_PARAM psjp; /* dtstypdf .h */ 

static short end45 « TRUE ; 

double cc[4],iic[4] ,nncC4] j 

char line C 80] ; 

FILE *fp/*fpp,*fopen() ; 

short flag,col7,cmyk[4]; 

double stepl[4][4J = { {-.45, .55, .53, 0.), 

{ .6, -.4, .6,0.), 

( .45, ,45, -.6, -.2}, 

{O.rO.,0.,1,0}}; 

double step2[4] [101]; 

double step3C4]C4] = { (1.0, 0 . ,0., .10), 

{0-,1.0,0., .15}, 
{0.,0,,1.0, .15}, 
^0.,0.,0.,1.0>1; 

double step4[43C4] = { ( •9,0.,0.,0. }, 

{O.,.9,0.,0.}, 
{0.,0., .9,0.}, 
{0.,0.,0.,1.0}}; 

double steps [4] £101] ; 

double expl , exp5, alf =2 . 0,bet=. 5 , stam; 

double zid.x_bal[ 4] = {1,0,1.0,1.0,1,0); /* black is redundent! */ 
double mix_bal_cmyI4l - {1.0,1.0,1.0,1,0); /* black is redundent* 
double bl]c_factor(3) [4] « {{1.0,1.0,1.0,1.0}, 

{1.0,1.0,1.0,1.0}, 

{1.0,1.0,1.0,1.0}!; 
doubl© bl)c_factoriE4J « {1.0,1.0,1.0,1,0}; 
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double start-30.,en<i-i00.; 
double gr_xyzI256]; 



init__7col{) 
( 

lut3ci_save (buf save) ; 

} 

callcmykO 
{ 

short err; 

load3d(buf_save) ; 

lut3d(buf_curxent) ; 

caliemyk_in (buf_current) ; 

load3d(buf_current) ; 

dtsdi3p(fi3_j3,&ps _PrNULL,l,&err> ; 

If (err 1= 0) handle_exc(err,O,0,Nau,> ; 



callcmyk^in (buf) 

short *buf; 

{ 

short sep_j>tr[4] - { 0, SEP^SIZE, 2*SEP SIZE, 3*SEP SIZE 

Short i, s; ~ — 

if (bet!=l.) 
{ 

for (i«0;i<3;i++) 
( 

for(j=0; j<101; 

if (J<start+1> 
Step51i3[j3= (double) j; 
else 

step5[ij[j]- 

(doublejj + (end -100 .) *pow( ( (double) j-staxt> / (100 . - 
start) , bet) ; 
} 

for < j»0; j<10l; j++> 
Steps ( 3 ] [ J ) - (double) j ; 



else 
i 

f flush (stdout) ; 
if (alf=l.) 
fox ( i=0 ; i<4 ; i++) 
for < j»0; j<101; j++) 
step5Ci3Cj3« (double) j; 

) 

for (i«0;i<5120;i++) 
{ 

for (s=*0; s<4; 5++) 
( 

cc[s] = (double) buf C3ep_ptr(s] ] ; 

CC[S] « MAX(MIN((100.-cc[s]/2.55),100.)^,0.); 



for {s=0; s<4; s++) 
f 
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acCs]=0, ; 
nnc[s3=0.; 

) 

for (s=0; 5<3; s+^-) 
for (j=0; j<4; 
if (j--s) 

nnc[s] += 3tQp4Cs] ( j]/mix bai any[j]*biJc factorl [i] *cc [il • 
else — — — I. J J 

nnc[s] +- 3tep4[s) [jj*blX factor! [j] *cc[j] ; 
for (j«0/ j<4; - J iJJ 

nncC33 +- step4 [3] [ j] *cc£ j3 ; 

for (3=0; s<4; a-^^) 

nc[s3 - MINCMAXCiincCsjrOJ.lOO^- 
for (s«0; s<4; S++) 

nc[s] = steps ts] [ (short) nets]] ; 



for <s«0; s<4; s++) 

buf Csep_ptr[s3++] « (short) <2.55*<lOO.-nc[s3 > ) ; 
J /* 5120 */ 



callrgbO 
{ 

short err; 

loacl3cl(buf_save) ; 

lutSd (buf_current ) ; 

callrgb_in(buf current) ; 

load3d (buf_current ) ; 

dtsdisp (&SJP, &ps_p, NULL, 1, serr) ; 

if (err != 0) handle_exc (err, 0,0, NULL) ; 



callrgb_in(buf) 
short *buf; 
{ 

short sepjptr[4] « { 0, SEP SIZE, 2*SEP SIZE, 3*SEP SIZE ) 

Short i, j, s; ~ - 

alf « 1.01; 

bl)c___factor [03 [33 = 1.0; 

bl}c_factor[13 [33 » 0.9; 

bile factorr23r33 = 1.05; 



for(i-0;i<3;i++) 
{ 

for (j=0; j<101; j++) 
if ( j<start+l) 

3tep2[i3 Ej3- 0,; 
else 

step2[i] [j3= end*(double)pow(((double) j-start)/(100.^start),alf) 

> 

for( j-0; J<101; j++) 
step2 133 [j3- (double) j; 
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for (i=-0;i<5120;i4.^) 
I 

for <s=0; s<4; s++) 
( 

ccCs] « <dQuble)buf Isep ptrCs]}; 

CC[S] « MAX(MIM(<100.-CC[S]/2.55),100.>,0,>; 



for <s«0; s<4; s++) 
{ 

ncIs]-0.; 
nncC3]«0. ; 

> 

for (s=0; s<4; S++) 
for (j»0/ j<4; 

if(j~s) 

stam = stepXtsl tjl/mix bal(j]; 
else ~ 

stam - stepl[sl Cj] ; 
ncCsJ +- stain*cc[j]; 

for <s=0; 3<4; s++) 
nc[s] - MIN(MAX(nc[s],0.),iOO-); 

for (s^O; s<4; 3++) 

nccsj = step2[sH{short)nc[s]]; 
for (s=0; s<37 3++) 

for <j=0; j<4; 

nnc[sj step3[sHj]*blX factor [s] [j] *nc [1] ; 
nnc [ 3 ] " 0 . ; 

for (s«0; s<4; s++) 
^ buf [sep_ptrlsl++} - (short) (2.55* (lOO. -nnc Cs]) ) ; 

} 

original 7col<> 
{ 

short err; 

read3cl_save (buf_save) ; 

ioad3cl(buf_save) ; 

dts^isp (fis_j>, &p3_p,m3hh, 0, &err) ; 

if (err 0) handie_exc < err, 0,0, NULL) ; 

return; 

} 



pr6v_7col<) 

{ 

short err; 

loa<l3<i(buf_current> ; 

dtsdisp (fiS_p, fips_p,NULL, 0, &err) ; 

if (err !- 0) handle exc (err, 0, 0, NULL) ; 

return; " 

) 
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cmyJc^updateO 
( 

callcmyk < ) ; 

write3<l_save <buf_current) ; 
gracl8_enci_point3 <encl45) ; 
return; 

} 

rgb^update < ) 
{ 

callrgbO / 

write3<l_save (buf^current) ; 

gra<J8_end_j>oint s (end4S ) / x 
return; 

) 

Seven__colors(val) /* Called by IDF. */ 

short *vai; /* Return : 0 - Close "7 Colors" option, 

^ /* 1 - Open it. */ 

char line 1 80]; 
short i, line_count; 

init_Cnbloc)c<) ; 

if (SMRT) 

{ 

get_Cnblock_nuinber ( 12 ) ; 
get_Cnline (line) ; 

} 

else 
( 

get_Cnblock_nuniber (8) ; 
line_count « (GEPEN) ? 3 : 4 ; 
for(i = 0; i < line_count; i++) 
get_Cnline(line) ; 

} 

sscanf (line, "%d", fii) ; 
*val « i + 1/ 



cancel7col<) 

{ 

short err; 

read3d_save (buf_save) ; 

load3d(buf_5ave) ; 

lut3d<buf_current) ; 

dtsdisp (&s_p, fiipsj), ^^ULL, O, &err) ; 

if (err !« 0) handle__exc (err, 0, 0, NULL) ; 

write3d_3ave (buf^current) ; 

return; 

} 



Claims 

1. A method for producing a large gamut output print, the method comprising the steps of: 

providing an input digital representation of a color image in a three odor input space in memory; 

and 

converting the input digital representation into an output digital reprasentation of the color image 
in an at least five color output space. 
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2. Amet hod according to dalm 1 wherein the at least five color output space comprises a no more than seven 
odor output space. 

3. A method accoiding to daim 1 and wherein said at laast 5 colors comprises at least one of a redlika color, 
a gfeenlike color or a bluelike ooksr. 

4^ A method aocoiding to any of the previous claims and also comprising the step of displaying the output 
digital representatk>n on a monitor. 

& A method according to any of the previous daims and wherein said step of converting Is perfornwd by a 
Lookup Table (LUT). 

6. A ntethod accwdlng to dalm 1 and also comprteing the step of printing said color image from said output 
digital reprasentatk^n in cyan-Ilka, magenta-like, yellow-iace, black-like colors and in at least one of the 
following group of colors: red-IBce, graen-like and blue-like. 

7. A method for produdng a converter to convert an input digital representatk>n in an Input color space to 
an output digital representation in an at least five color output space, the method comprising the steps 
ol^ 

receiving a first converter being operative to perform transformations from an input color space to 
a four cotor output space; and 

generating a second converter from the first converter. saM second converter being operative to 
perform transformations from the Input ook>r space to an at least five color output space induding said 
four colors and at least one extra ootor. 

. A method according to dalm 14 and wherein said step of generating includes the step of nonlineariy ad- 
justing the firet converter, thereby to generate the second converter. 

. Apparatus for produdng a large gamut output Image comprising: 

a memory storing an input digital representation of a color Image in a three color Input space; and 
a converter which converte an Input digitel representetton in an Input color space to an output digital 
reprssentetton In an at laast five odor output apace. 

B. Apparatus fcr producing a converter for converting an input digital representetion in an input color space 
to an output digital representation In an at least five odor output spaco, the apparatus comprising: 

means for receivbig a first converter being operative to perform transformations from an Input color 
space to a four cdor output space; and 

a converter generating unit operative to generate a second converter from the first converter, said 
second converter being operaUve to perform transfer matlons from the input cdor space to an at least 
fh/B cdor output space induding said four cotors and at least one extra color. 
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